Matrice génératrice \(\mathbf G\) d'un Code linéaire \(\mathcal C\) de paramètres \([n,k,d]\)
Matrice de \(\Bbb F_q^{k\times n}\) telle que ses lignes forment une base du code \(\mathcal C\). $$\forall\underline a\in\mathcal C,\exists x\in\Bbb F_q^k,\quad\underline a=\underline x\mathbf G$$

• par construction, cette matrice est de rang \(k\)

'information